#include <stdio.h>

void primeFactorization(long n) {
	int i;
    for (i = 2; i * i <= n; i++) {
        while (n % i == 0) {
            printf("%d", i);
            n /= i;
            if (n > 1) {
                printf("*");
            }
        }
    }
    //if (n > 1) {
//        printf("%ld", n);
//    }
    printf("\n");
}

int main() {
    long n;
    scanf("%ld", &n);
    printf("%ld=", n);
    primeFactorization(n);
    return 0;
}

